package week1;

import java.util.HashMap;
import java.util.Map;

/**
 *
 * 1. 两数之和
 * https://leetcode-cn.com/problems/two-sum/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：2 ms, 在所有 Java 提交中击败了83.16% 的用户
 * 内存消耗：38.3 MB, 在所有 Java 提交中击败了91.38% 的用户
 *
 */
public class Week1TwoSum {

    public int[] twoSum(int[] nums, int target) {

        Map<Integer, Integer> valuePositionMap = new HashMap<Integer, Integer>();
        for (int size = 0; size < nums.length; size++) {
            if (valuePositionMap.containsKey(target - nums[size])) {
                return new int[]{valuePositionMap.get(target - nums[size]), size};
            }
            valuePositionMap.put(nums[size], size);
        }
        return new int[0];

    }


}
